<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>


        /*给定一个有序整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案
        但是，你不能重复利用这个数组中同样的元素。
        示例:给定 
        
        nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]。
        
        
        解题要求：
        1.不寻求网络答案，自主完成解题
        2.时间复杂度优化到O(N)甚至更低
        3.在开发环境中完成测试并截图*/

        //nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]
        // var arr = [2, 7, 11, 15];
        // var target = 9;

        var a = 18;



        var arr = [2, 7, 8, 15];
        
        function getIndexFn(sum, arr) {
            var getArr = []
            for (var i = 0; i < arr.length-1; i++) {
                for(var j = i;j< arr.length-1-i;j++){
                    console.log(arr[j]);
                    console.log(arr[j+1]);
                    if (arr[j] + arr[j+1] === sum) {
                    getArr.push([j, j + 1])
                }
                }
            }

            if(!getArr.length){
                console.log("没有对应下标")
            }

            console.log(getArr);
        }

        getIndexFn(10, arr)


        

    </script>
</body>

</html>